We have now prooved that when we are done adding points to the cloud, we are left with an icosahedron around the point $x$. An icosahedron has $12$ vertices, and all of the vertices are connected to $x$, then the point $x$ has out-degree of at most $12$.